T-martingales, size-biasing and tree polymer cascades
نویسندگان
چکیده
منابع مشابه
Connecting Yule Process, Bisection and Binary Search Tree via Martingales
We present new links between some remarkable martingales found in the study of the Binary Search Tree or of the bisection problem, looking at them on the probability space of a continuous time binary branching process.
متن کاملConstruction of Signed Multiplicative Cascades
Positive T -martingales were developed as a general framework that extends the positive measure-valued martingales and are meant to model intermittent turbulence. We extend their scope by allowing the martingale to take complex values. We focus on martingales constructed on the interval T = [0, 1], and replace random measures by random functions. We specify a large class of such martingales, on...
متن کاملA Cascade Decomposition Theory with Applications to Markov and Exchangeable Cascades
A multiplicative random cascade refers to a positive T -martingale in the sense of Kahane on the ultrametric space T = {0, 1, . . . , b− 1}. A new approach to the study of multiplicative cascades is introduced. The methods apply broadly to the problems of: (i) non-degeneracy criterion, (ii) dimension spectra of carrying sets, and (iii) divergence of moments criterion. Specific applications are ...
متن کاملExponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in random environment
We first obtain exponential inequalities for martingales. Let (Xk)(1 ≤ k ≤ n) be a sequence of martingale differences relative to a filtration (Fk), and set Sn = X1 + ... + Xn. We prove that if for some δ > 0, Q ≥ 1, K > 0 and all k, a.s. E[ek Q |Fk−1] ≤ K, then for some constant c > 0 (depending only on δ,Q and K) and all x > 0, P [|Sn| > nx] ≤ 2e , where c(x) = cx if x ∈]0, 1], and c(x) = cx ...
متن کاملMartingales and Profile of Binary Search Trees
We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in particular the asymptotic behavior of the profile.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011